﻿//#include <stdio.h>
//#include <string.h>
//int main() {
//    int n = 0, count = 0;
//    char str[10001], nums[10001];
//    fgets(str, 10001, stdin);
//    for (int i = strlen(str) - 1; i >= 0; i--) {
//        if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z') {
//            continue;
//        }
//        else {
//            if (str[i] != '\n') {
//                int j = i + 1;
//                while (str[j] >= 'a' && str[j] <= 'z' || str[j] >= 'A' && str[j] <= 'Z') {
//                    nums[n++] = str[j++];
//                    count = 1;
//                }
//                if (count) {
//                    nums[n++] = ' ';
//                }
//                count = 0;
//            }
//        }
//    }
//    for (int i = 0; str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z'; i++) {
//        nums[n++] = str[i];
//    }
//    nums[n] = '\0';
//    fputs(nums, stdout);
//    return 0;
//}

//#include <stdio.h>
//int main() {
//    int n = 0, count1 = 1, count2 = 1, count = 0;
//    fscanf(stdin, "%d", &n);
//    if (n == 1 || n == 2) {
//        count = 1;
//    }
//    else {
//        n -= 2;
//        while (n--) {
//            count = count1 + count2;
//            count1 = count2;
//            count2 = count;
//        }
//    }
//    fprintf(stdout, "%d", count);
//    return 0;
//}

//#include <stdio.h>
//#include <math.h>
//int main() {
//    int n = 0, m = 0;
//    while (fscanf(stdin, "%d%d", &n, &m) != EOF) {
//        double sum = 0;
//        double x = (float)n;
//        for (int i = 0; i < m; i++) {
//            sum += x;
//            x = sqrt(x);
//        }
//        fprintf(stdout, "%.2lf\n", sum);
//    }
//    return 0;
//}

//int* masterMind(char* solution, char* guess, int* returnSize) {
//    int* answer = (int*)malloc(sizeof(int) * 2);
//    int count = 0;
//    int x = 0;
//    memset(answer, 0, sizeof(int) * 2);
//    for (int i = 0; i < 4; i++) {
//        if (solution[i] == guess[i]) {
//            answer[0]++;
//        }
//    }
//    for (int i = 0; i < 4; i++) {
//        for (int j = 0; j < 4; j++) {
//            if (solution[i] == guess[j]) {
//                for (int z = i - 1; z >= 0; z--) {
//                    if (solution[i] == solution[z]) {
//                        j = 4;
//                        x = 1;
//                    }
//                }
//                if (!x) {
//                    x = 0;
//                    answer[1]++;
//                    break;
//                }
//            }
//        }
//    }
//    *returnSize = 2;
//    return answer;
//}